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Abstract: Let G be a (p,q) - graph. An injective function f : V(G) — 
{lo, li,l2,--- ,la},(a € N), is said to be Lucas graceful labeling if an induced edge la- 
beling fi(uv) = |f(u) — f(v)| is a bijection onto the set {li,l2,--- ,lg} with the as- 


sumption of Io 0,t1 1, le 3, l3 4, la 7, ls 11, etc.. If G admits Lu- 
cas graceful labeling, then G is said to be Lucas graceful graph. An injective function 
f : V(G) > {lo,hi,le,-++ ,la~1,la+1}, (a € N), is said to be almost Lucas graceful la- 
beling if the induced edge labeling fi(uv) = |f(u) — f(v)| is a bijection onto the set 


{li,lo,-++ ,lgfor{li, le, +++ ,lg—1,lq4i1} with the assumption of Io 0,h4 1,lo 3, l3 

4,l4 = 7,l5 = 11, etc.. Then G is called almost Lucas graceful graph if it admits almost 
Lucas graceful labeling. Also, an injective function f : V(G) > {lo, li, le,--- , la}, (ae N), is 
said to be nearly Lucas graceful labeling if the induced edge labeling fi (u,v) = |f(u) — f(v)| 
onto the set {l1,lo,--+ lina, liga, liga, +p Uj-1, 41, bj4e,-++ let, legis lege,:++ lo (be N 
and b < a) with the assumption of lo = 0,4, = 1,le = 3,l3 = 4,l4 = 7,15 = 11, ete. If G 


admits nearly Lucas graceful labeling, then G' is said to be nearly Lucas graceful graph. In 


this paper, we show that the graphs Smjn,Smn@P; and F,@P, are almost Lucas graceful 
graphs. Also we show that the graphs Sm n@P, and C;, are nearly Lucas graceful graphs. 


Key Words: Smarandache-Fibonacci triple, super Smarandache-Fibonacci graceful graph, 
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graceful labeling. 
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§1. Introduction 


By a graph, we mean a finite undirected graph without loops or multiple edges. A cycle of 
length n is denoted by C, -G* is a graph obtained from the graph G by attaching pendant 
vertex to each vertex of G. The concept of graceful labeling was introduced by Rosa [3] in 1967. 
A function f is called a graceful labeling of a graph G with q edges if f is an injection from 
the vertices of G to the set {1,2,3,---,q} such that when each edge wv is assigned the label 
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|f(u) — f(v)|, the resulting edge labels are distinct. The notion of Fibonacci graceful labeling 
was introduced by K.M.Kathiresan and S.Amutha [4]. We call a function f, a Fibonacci 
graceful label labeling of a graph G with q edges if f is an injection from the vertices of 
G to the set {0,1,2,---,F,}, where F, is the g‘” Fibonacci number of the Fibonacci series 
F, = 1, Fo = 2, Fs = 3, Fy = 5,--- and each edge wv is assigned the label |f(u) — f(v)|. Based 
on the above concept we define the following. 


A Smarandache-Fibonacci triple is a sequence S(n), n > 0 such that S(n) = S(n - 
1) + S(n — 2), where S(n) is the Smarandache function for integers n > 0. Clearly, it is a 
generalization of Fibonacci sequence and Lucas sequence. Let G be a (p, q)-graph and {S(n)|n > 
0} a Smarandache-Fibonacci triple. An bijection f: V(G) — {$(0), S(1), S(2),...,5(q)} is 
said to be a super Smarandache-Fibonacci graceful graph if the induced edge labeling f* (uv) = 
|f(u) — f(v)| is a bijection onto the set {S(1), $(2),...,S(q)}. Particularly, if S(n),n > 0 is 
just the Lucas sequence, such a labeling f : V(G) > {lo, hi, le,--- ,la} (a € N) is said to be 
Lucas graceful labeling if the induced edge labeling fi(uv) = |f(u) — f(v)| is a bijection on to 
the set {l,l2,--- ,l,}. If G admits Lucas graceful labeling, then G is said to be Lucas graceful 
graph. An injective function f : V(G) — {lo, i, le,-++ ,la-1,la+1}, (a € N), is said to be almost 
Lucas graceful labeling if the induced edge labeling fi (uv) = | f(u) — f(v)| is a bijection onto the 


set {l1,lo,--+ Ug} or {li,lo,--+ ,dg—1,lq41} with the assumption of lp = 0,4, = 1,le = 3, ls 

4,l4 = 7,l5 = 11, etc.. Then G is called almost Lucas graceful graph if it admits almost Lucas 
graceful labeling. Also, an injective function f : V(G) > {lo,h,le,--- la}, (a € N), is said to 
be nearly Lucas graceful labeling if the induced edge labeling fi (u,v) = |f(u) — f(v)| onto the 
set {l,lo,-+- ii, big, liga, Ujy-1, by4a, ee, let, lest, lepe,-++ ly (b € N and 6 < a) 
with the assumption of Jp = 0,l, = 1,lo = 3,l3 = 4,14 = 7,15 = 11, etc.. If G admits nearly 
Lucas graceful labeling, then G is said to be nearly Lucas graceful graph. In this paper, we 


show that the graphs Sinn, Smn@P, and F,@P,, are almost Lucas graceful graphs. Also we 
show that the graphs S;,,,@P, and C;, are nearly Lucas graceful graphs. 


§2. Almost Lucas Graceful Graphs 


In this section, we show that some graphs namely Sy, Smn@P; and F,,@P,, are almost Lucas 
graceful graphs. 


Definition 2.1 Let G be a (p,q) - graph. An injective function f :V(G) > {lo, li, lo,- ++ ,la-1, 
lazi}, a € N, is said to be almost Lucas graceful labeling if the induced edge labeling fi (uv) = 
|f(w) — f(v)| is a bijection onto the set {l,lo,--- ,lg} or {li,la,--+ jlg-1,lg4i}. Then G is 
called almost Lucas graceful graph if it admits almost Lucas graceful labeling. 


Definition 2.2 ([2]) Sm denotes a star with n spokes in which each spoke is a path of length 


m. 
Theorem 2.3 Sy, is an almost Lucas graceful graph when m = 1(mod 2) and n = 0(mod 3) 


Proof Let G= Smn. Let V(G) = {uj : 1 <i<mand1 <j <n} be the vertex set of 
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G. Let E(G) = {uots1 : 1 <i < mb U {ui juij41 1 <i<m, 1<j <n —1} be the edge set 
of G. So, |V(G)| = mn + 1 and |E(G)| = mn. Define f : V(G) = {lo, li, le, +++ las, ae N by 
fluo) = bo. For i = 1,2,---,m—2 and ¢ = 1(mod 2), f(uiz) = Ing—1)42j-1,1 <j <n. For 


a 
i =1,2,---,m—1 and i = 0(mod 2), f(uiz) = lniga-2j, 1 <9 <n. Fors =1,2,---,— 


: n 
f(Um,j) _ lim—1)n+2(j+1)—3s> 3s—2 <j < 3s. and fors = -, f(Um,3) = lm—1)n+2(j+1)—38> 38— 
2 < 3s —1. We claim that the edge labels are distinct. Let 


ky = UL fAwoun}= (LU  {lf(uo) — f(uia)]} 
i=1(mod 2) i=1(mod 2) 
= U fllo-tne-petlb= UU Clna-ay41} 
i=1(mod 2) i=1(mod 2) 
= {li, lon+i, lan+i, as A Ga—ayaei ) 
ky = UU fAwoun}= (L  {lfo) - f(uia)]} 
i=0(mod 2) i=0(mod 2) 
= LJ {llo—tnil}= LU {tne} 
i=0(mod 2) i=0(mod 2) 


= {lois darecetisd Gia bs 


m—2 n—1 m—2 


Pare U U {fi (uijuigi)t = U U {| f(mi3) — F(uaj+al} 


i=1 j= i=1 j= 
i=1(mod 2) i=1(mod 2) 


m—2 n—1 m—2 n-1 
= U U { [baci 1)+2j-1 — Ini 1)4+2j+1 |} = La U {Ingi—1) +2; } 
1 j=1 


i=1 j= 
i=1(mod 2) 


i=1(mnod 2)" 
m—2 
= U {In (i—1)-42> ln(i—1) 449 °** 9 In(i—1) 42-2 } 
i=1(mod 2) 


= {lo,l4,-+> , lena} U {lon+2,lon+a,:++ ,lan—2} U 


mets U {l(m—3)n+25 lim—3)n+4) — lenges 


= {lo, la, owe ylon—2, lon+4, "e3 ylan—2; meee sl Gar Sie lim—3)n+45 es race oy 
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m—-1 n— m—1 n-1 
Eg = U Uth@iuaodt= UO U Ofluis) = fuise)} 
iZ6(a0d 2)" nage 
m— n— m—1 n-1 
= U U {|lni—25+2 — lni-2j|} = U U {Ini-25-41} 
i=1 j= i=1 j=l 
i=0(mod 2) i=0(mod 2) 
m—-1 n— 
=a U U {lni-1, Ini-3, oe ylni—2n43} 
i=1 j= 
i=0(mod 2) 


= {lon—t1ylon—ay-++ , Is} (lana, lan—a,++* slong} 
be U {l(m—1)n-15 l@m—1)n—3: oes leases 


= A bneaslentey*ylajlanaijlanasy** sland danas ona Gennes tS 
nS 
3 
a U {fi(tm,jUmj+1) 1388 —2<7 <3s—1} 
= U {|f(um.j) — f(Um.7+1)| :38—2<j<3s-—1} 


— { |ln(m—1)+25-38-+2 = ln(m—1)-+25—-38+4| :38—2< 9 <38— 1} 


3 
=U (lntm—142j-3+3 138-255 < 38-1} 
s=1 


ss {In(on—1)+2 laGasijaat U {bits A883 In(m—1)-+7} U 


+L) {lnm 1)+2n—10 n+3+39 ln(m 1)+2n-8 n+3+3} 


a ee 1) 25 ln(m 1)+45ln(m 1)+53ln(m 1I4+7°°° slain 1)+n 4s ln(m 1)+n 2} 


= Lune 1)+2> In(m 1)+4> ln(m 1)+5> In(m 14777" lena =ae Lanna. 


We find the edge labeling between the end vertex of s‘” loop and the starting vertex of (s +1)!” 
n—-3 

loop and s = 1,2,--- eae Let 

n=3 eS 

3 3 

Eo = (J {Am stmgti) 297 = 38} = UL {lf (ums) — f(tmg41) 17 = 3s]} 

s=1 s=1 

= {|f (Um,3) es f(Um,4)| , |f (ume) _ f(Um,7)| an) |f (tm,n—3) _ f(Um,n—2)|} 


7 {|lom 1)n+8—3 — '(m—1)n+10-6 


’ lim 1)n+14 6 — lim 1)n+16-9] > 


lom—1)n4+2n—4—n+3 = ere ee } 


kar) 


a {ea ajnks — lim—1)n-+4| , Um—1)n+8—(m—1)n oe 7| ae on 1)ntn-1 — lom 1)n+n 2|} 
{ll@m—1)n43) l(m—1)n+65 “ee smaa\atenalh 


a {lm—1)n+39 lLoacins6 aes es . 
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n 
F = —, let 
or s 37 le 


Ey = {filtm,jumjti) 38 —2< 7 <3s—1} = {|f(um,;) — f(umj41)| 138-2 <7 < 3s — 1} 


= den 1)n+2n—2 n—lim 1)n+2n—n lom 1)n+2n nlm 1)n+2n4+2 alt 


9 


= iiG@asiaice _ l@m—1)n-4n l(m—1)n-4n _ loatintnael 


= 


ee eee ome eee: = A Tinin—15 brit} : 


7 
Now, F= U &; = {h, la, ...,lmn—1,lmn+i}- So, the edge labels of G are distinct. Therefore, f 
i=l 


is an almost Lucas graceful labeling. Thus G = S;,,, is an almost Lucas graceful graph, when 
m = 1(mod 2) and n = 0(mod 3). 


Example 2.4 An almost Lucas graceful labeling of 57,9 is shown in Fig.2.1. 


l Ig Is ly lg on og os 


hy 
YW |lyg lar lag dass da lng 31 3335 
lig loo lag laa lag lag dg ga 3.4 
i lag '36  '34I32,— 30, tog, taeda dala 
le I35 133, gn lag lag lags ala 


56 58 57 59 61 60 62 64 


Fig.2.1 S79 


Definition 2.5([2]) The graph G = Sm n@QP, consists of Sm and a path P; of length t which 
is attached with the maximum degree of the vertex of Smn.- 


Theorem 2.6 Sinn@P; is an almost Lucas graceful graph when m = O(mod 2) and t = 
0(mod 3). 


Proof Let G = Sinn@P, with m = 0(mod 3) and t = 0(mod 3). Let 


V(G) = {uo, wig 1 <ismand1<j<n}lj{:l<k<t}, 


E(G) = {uotia:1<is< mi) {uijuigu 1 <i<mandl<j<n-1} 


LJ {uorr} LU forvess :1<k<t-1} 
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be the vertex set and edge set of G, respectively. Thus |V(G)| = mn+t+1 and |E(G)| = mn+t. 

Define f : V(G) > {lo,li,le,--: ,las},a € N by f(uo) = Ip. For ¢ = 1,2,---,m and for 

4 = 1(mod 2), f(uij) = Ing—1j4oj-1,1 < jf <n. For i = 1,2,---,m and for i = 1(mod 2), 

t—3 

f (us,3 = Ini—25425 1 < j < n. For s = 1,2, age 3 f (vr) = lmn+2k—38-+25 38 a 2 < k < 38 
t 

and for s = =, f(vp) = lmntor—3s42, 38 — 2 <k <3s— 1. We claim that the edge labels are 

distinct. Let 


Ey = LU  {fi(uows,1)} 
oe 
= LJ {lf (uo) — Fuad} = (Uo {Ilo -taa—vaal} 
21 ¢nod' 2) Godt ss 
= U {Inc—1y41} = {his lontis tangas’ ++ sln(m—a141} » 
'=1(mod 2) 
in = U {fi@own}= LJ {lf(uo) -— f(uia)]} 
i=1(mod 2) i=1(mod 2) 
= U {|lo — ln} = U {lni} = {lon,lan,-+- linn} 3 
i=1(mod 2) i=1(mod 2) 
m n-1 m n-1 
Ey = U Uth@wwadh= UO U (fis) - fei} 
ZiGned i=1¢ned oy” 
m n-1 m n-1 
= U U {[lnci 1)+2j-1 ~ Ini y42y4ilf = U U {In(i—1) +25} 
¢=1 ga. i=l j=l 
i=1(mod 2) i=1(mod 2) 


a U {In(i—1) 42> ln(i—1) 440 °° lita) tewee} 
i=1(mod 2) 

= {lo, la, sue. ylon—2} U {lon+a, lon+4, see ylan—2} U 
ana U {In(m—2)-+2s Lil wast wet ome} 


ane {lo, la, ae ylon—2; lon+2, lon+4, ee slan—2; og 1 En(m—2)+42> cy rer a“ wlmn—2}, 
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m n-1 m n-1 
Ey, = U {Aut t= UO U fis) - fej 
Zita tena By 
m n-1 
= U {|lni—2j5+42 — Ini-2|} 
i=l j=l 
i=1(mod 2) 
m n-1 m 
= U {ini—25+1} = U {bia Ini—3, = ylni—2n43} 
i=1 321 i=1 
i=1(mod 2) i=0(mod 2) 
= {len-1, lon—3, oa ,l3} U {lan-1, lan—3, seey lon+3} U...U {linet lmn—3; i slmn—2n-+3 } 
= {lan-1, lon—3, one , bs, bape, lan—3, ad ylon+s; eee slnRneLs lmn—3; pees slmn—2n+3}, 


E, = {fi(uovr)} = {|f(uo) — f(vr)|} = {lo — bmntal} = (mnt, 


* 
i 
wo 


{fi(Uevp+1) 138 -—2<k <3s—1} 


oe 
II 
C4 


+ 
al 
Oo 


3 


T 
C4 


{|f (vr) — f(veti) 1388-2 <k < 3s — 1)} 


+ & 
| Il 
Oo 


l 
C4 


{|lmn+2k+2—3s a lmn+2k+4—3s| :38—2 < k S 38 — 1} 


+ 
al 
Oo 


3 
= ( {lnntor+s—as 38 -2<k < 38-1} 
s=1 


— {lmn+2; lnneay U {lmn+s, linn-+7} Uses U {lmn+t—4; lmn+t—2} 


— {bn 125 Lan +45 lmn +59 linn +7," °° i lnneb=as lmn+t—2} 


We find the edge labeling between the end vertex of s‘” loop and the starting vertex of (s +1)!” 


loop for integers s = 1,2,--- a= Let 
t-3 
‘ 3 
E; = (J {fi(ussuss+1)} 
s=l 


= {|f(uss) — f(uss+1)|} 
= {lf(us) — f(ua)| [fF (us) — f(ur)|,---|fe—s) — fe-ay|} 


sz {\lmn+s 3 — linn 10 6| 5 \lmn+14 6 — lmn+16 9| 5-5 [lmn+2e 4 t+3 — lmn+at 2 tl} 


a {\lmn +5 lmn + 4| ’ linn +8 lmn t 7| gees llnn+t—1 — lmn+te—2l t 


= {lmn+3; lmn+6; seey lmn+t—3} : 
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t 
F = -—, let 
or $ read 


E, = {filvgvgy1) :38-2<k < 35-1} 
{|f (vn) — f(vgqi)| 138-2 << k < 38-1} 


= {\lmn+2t—442-t a lmn-+2t 2+2 t| , bran +2t—24+2—-t — linn+-2t-+2—1| } 


I 


— {\lmn+e—2 = linn-+t-+2| lle =< linn+t-+1|} — {lmn+tt-1; lmn+t+i} . 


4 / 
Now, EF = U(E:UE;) = {hi le,-++ slns +++ yp bmntt—1;lmnit+i}. So, the edge labels of G are 


i=1 
distinct. Therefore, f is an almost Lucas graceful graph. Thus G = S,,,,@P, is an almost 
Lucas graceful graph when m = 0(mod 2) and t = 0(mod 38). 


Example 2.7 An almost Lucas graceful labeling on $4,7@P, is shown in Fig.2.2. 


Fig.2.2 S4,7@Pe 


Definition 2.8((2]) The graph G = Fi,@P,, consists of a fan Fy, and a path P,, of length n 
which is attached with the maximum degree of the vertex of Fm. 


Theorem 2.9 F,,@P,, is almost Lucas graceful graph when n = 0(mod 3). 


Proof Let v1, v2,--- ,Um+1 and uo be the vertices of a Fan F),. Let u,,ug,--- ,Un be the 
vertices of a path P,. Let G= F,,@P,, |V(G)| =m+n-+2 and |E(G)| = 2m+n+1. Define 
ff: V(G) = {lo, ti, la,+++ ,lgt2 by fluo) = lo; f(vi) = lei-1; f(uz) = lom+aj—ss¢3, 88-255 < 
3s. We claim that the edge labels are distinct. Let 


Ey 


U {fi(viviti)} = U {|f(vi) — frig) IF 
= U {|loi-1 —_ los+1|} 


= J {lai} = {la lay... lam}, 


i=1 
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m+1 m+1 
Ey = U {fi(uovi)} = U {|f(uo) — F(va) | 
ee tae 


= LU {lo - teal} = U {lia} = {hiv ls,., bomas}, 
t=1 t=1 


E3 = {fi(uour)} = {|f(uo) — f(ur)|} = {llo — lom+al} = {lom+2} 


n—3 


Ey = {fi (ujuj+41) :3s—2 < j < 38 — 1} 
= LU) {lf(us) - f(ujyi)| 188-255 < 38-1 


= {|f(u1) — f(u2)| [F(u2) — Fus) FL Cf (ua) — (us) Lf (us) — Fue) FU 
LU {lf uns) — f(un—a)| sf (una) — f(Un—3) I} 


> {|lom+e _ lom+4| ; \lom+4 77 lom+e|} U {|lam+s ot lom+7| ’ \lom+7 a lom+o|} U 


+L) {llomton 10+3 n+3 — lam+an 84+3 n+3l>llam+en 84+3 n+3l2m+2n 6+3 n+3l} 
= {lom+s, lom+s } U {lom+6; lom+s } U ssaU {lomtn—3; lom+n—1} 


= {lom+s, lom-+5) lom+6; lom+s; meee 8 lomtn—3; lom+n—1} : 


We find the edge labeling between the end vertex of s‘” loop and the starting vertex of (s +1)!” 
loop for s = 1,2,--- a Let 


we Boi 


By = ( thilujuses) 5 = 38} = U {1 (uj) — F(ujas)| +5 = 35} 


=  {|lom+6+3-3 — lam+s+3—6| 5 |l2m412+3-6 — lam+14+3-9] , 


: , |lomton 6+3 n+3 — lom+2n 44+3 nl} 


= {llom+e > lom+s| o) \lom+o9 < lom+s| ) \lomtn a lom+n—1\} 
a= {lom+4, lom+7; pone ,lom+n—2} : 


n 
F = —, let 
or 8 37 le 


Ee = {fi (ujuj+1) :3s—-2<j<3s—1} 
= {lflus) — flujti)] 28s -2< 75 < 35-1} 
= {I f(un-2) — F(un—1)| 5 |F(Un—1) — Fun) IF 


= {|lom4on—443-—n a lom+2n 24+3 ‘all > \lom +2n—2+3-—n —_ lom +2n+3 nl} 


= {\lomtn—1 = lom+n+1| , \lom+n+1 a lom+n+3|} 


= {lom+n; lom+n+2} . 


6 
Now, E = U EL; = {li, lo, eae ylom, lom+1; lom+2; aaa slom+n—2; lom+n—1) lom+ns lom+n+2}- So, 


i=1 
the edge labels of G are distinct. Therefore, f is an almost Lucas graceful labeling. 


Thus G = F,,@P,, is an almost Lucas graceful graph when n = 0(mod 3). 
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Example 2.10 An almost Lucas graceful labeling on f;@P¢ is shown in Fig.2.3. 


Fig.2.3 F5Q@Pg¢ 


§3. Nearly Lucas Graceful Graphs 
In this section, we show that the graphs S,,,,@P, and C;, are nearly Lucas graceful graphs. 


Definition 3.1 Let G be a (p,q) - graph. An injective function f : V(G) > {lo, li, le,--+ y la}, 
(ae N), ts said to be nearly Lucas graceful labeling if the induced edge labeling fi (u,v) = |f(u)— 
f(v)| onto the set {hy lo,+++ lea, aga, liga, ++ Uy—a, bj4as ljgas ++ lea, et lata, +++ le (DEN 
and b <a) with the assumption of lb = 0,l, = 1, lo = 3, lg = 4,l4 = 7,15 = 11, etc.. If G admits 


nearly Lucas graceful labeling, then G is said to be nearly Lucas graceful graph. 


Theorem 3.2 Sp,Q@P, is a nearly Lucas graceful graph when n = 1,2(mod 3) m = 1(mod 2) 
and t = 1,2(mod 3) 


Proof Let G = Sm n@P,; with V(G) = {uo, uj: 1<i<mand1l<j<n}U{y,:1<k<t}. 
Let E(G) = {uowij :1<t< m}U {uijuijg. 2 1 <i<mandl <j <n}U {uovr}U {vevedi : 
1<k<t-—1} be the edge set of G. So, |V(G)| = mn+t+41 and |E(G)| = mn +t. 
Define f : V(G) — {lo,li,--- la}, ae N by f(uo) = lo. For ¢ = 1,2,---,m and for 
i = I(mod 2) f(uijz) = Ing-piej-1, 1 <j Sn. For i = 1,2,---,m and for ¢ = O(mod 2), 


n—2 n- 


f(ti3) = lin-aj42, 1 < j <n. For s = 1,2,---, —lors =1,2,--:-, —lor 


—2 —1 
5 —1, f(umj) = lmnsey4n-3s, 38 — 2 <j < 3s. For s= fe or es 


3 3 
. f(umyj = Lamrogead ase 38 -2< IS 3s—1. Forr=1,2,---, 


s=1,2,3,---, or 


t—2 t—1 
or r = 1,2,---,—— 
rr 3 


t 
or r = 1,2,3,---, 3 f (ve) = lnnt2k+3-3r, 87 —2 <j < 3r—1. We claim that the edge labels 
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are distinct. Let 


Es 


= U  tfi@ownt= (LJ {If(o) — fuis)l} 
i=1(mod 2) 1Gnod 


= U {lo = lesiynaal = U {l(s—1)n-41} = {li, lon+1, wi 


piu h 4=1 
i=1(mod 2) i=1(mod 2) 
Ey = LU ff(wownn}= LJ ff (wo) - f(uia) 
i=0(mod 2) i=0(mod 2) 


oo) leacnasay ’ 


= U {lo a lin} = U {lin} = {lois bares mies lem avnt ; 


i=l i=l 
i=0(mod 2) i=0(mod 2) 


i=1 j= i 
i=1(mod 2) i=1(mod 2) 


Wl, el eee Vr werent 


m—2 n—1 m—2 n-1 
= LDU Cle-ayngaj-a —a-ynsal}= UO U flares} 
j=l 


i=1 j=l i=1 
i=1(mod 2) i=1(mod 2) 
m—2 
U {1 i—-1)n4-25 lG—1)n-449 °°» G—1)n-+2n—2} 
1 Gac8 2) 


= {lo,la-*- slon2} UJ {lon+2, lon+a,-°° igo} |) 
sa 10) {l(m—3)n+25 lim—3)n+4s ae Leet 


= {l2,l4,+°- slon—2; lont2;lont4;*** lan—2.°** 5! (m—3)+25 'm—3)n440'** 


m-1 n-1 m1 n-1 


= U Uthwsmaodt= UU Ufa) - fens 


i=1 j=l i=1 j=l 
i=0(mod 2) i=0(mod 2) 


m-1 n-1 m1 


= UU tlint-sss2—tealh= UU thne-zit} 


i=l j= i=1 j=l 
i=0(mod 2) i=0(mod 2) 


m-1 

U {lin-1, lin 3} cone. lin—2n+3} 

i=l 
i=0(mod 2) 
{lon—1, lan—3,°++ ,l3} U {lan—1, lan—3,°++ , lon43} U 
—_ U Lilacs lim—1)n—3) a dee Saas} 


ton 45 lon—3, — slan—15 lan—3, NSP ylon+3; ae aetna leasiesas es 


’ nent ’ 


; lin anGe} 7 
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—4 
For n = 1(mod 3) and s = 1,2,--- Aso let 


n—4 
3x 
Es = {fi(tm,jUm,j+1) 1 388—-2<7 <3s—1} 
s=1 
ne 
3 
~ {|f(um,j) — f(Um,j+1)| 1388-2 <j < 38 — 1} 
s=1 
mae 
3 
= U {|lom ntopesese — liming 35+4| :3s-2<j<3s—-1} 
s=1 
n—4 


a 
LU) {lim—ayn42j—ase3 238-257 $ 38-1} 
s=1 


{laetaae lonijaat U {lm—1)n4+55 lim—1)n-+7} U..U {lim 1)n+n—4) lim 1)n+n a} 


1b Gaia acon’ lon 1)n+4) lom 1)n+5> lon 1l)n+7°: 


” lmn—4s law—2} . 


We find the edge labeling between the end vertex of s‘” loop and the starting vertex of (s +1)!” 


—A4 
loop for integers s = 1,2,--- oe Let 


£6 


n-1 


ss 


U\m—1)n+7 
’ aay : 


{ crmeneee: _ lim—1)n44 


Ej 


{nays Uae) ——~ 


n—-1 
For s = ——, Let 
rs 3 


E; = 


LU {fulum,jttm tt) 25 = 38} = LU {If (um) — f(umgsa)| 25 = 35} 
{1 (tim,3) — F(t4ma)| LF (tm,6) — £(tim,r)] 9° 


s|f(Umn—1) — f(Umn)I} 


lom 1)n+2n—2 nti — lim 1)n4+2n4+2-—n 2|} 


{fi(tm,jUm,j+1) 188-2 <j < 38-1} 


= {|f (my) — fimys1)| 233-2 <7 < 33 — 1} 


ies 1)n+2n—6+4+2 nti — lim 1)n+2n—4+42 nde | 9 


meteorite = lom—1)n4+2n—242—n+1 | } 


{ |bais 3 lmn 1| ry eer 1 loin - 1|} = Nin aolinny 
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7 —2 
Now, EF = U &; = {h, le,--+ ,lmn}. For n = 2(mod 3) and integers s = 1,2,---, = a 
i=1 
Hoe 
; 3 
E, = U {fi(tm,jUm,j+1) 138 -2<j <3s—-1} 
3 
= UL fflema) — Flmga)] 88-255 $3e-Y} 
n—-2 


= U {|lm—1)n-+25+2-38 — Ym—1)n+2544-38| :38-2< 5 <3s—1} 


= U {l(m—1)n+2j+3—38 :3s—2 < j < 3s — 1} 


= leans lei-aeat U {lm—1)n-+5 lim—1)n-+7} U...U es 1)n+n-3) lim 1)n+n i} 


= {Ue 1) nd lim 1)n+4> lim 1)n+5> lim 1)n+7)° °° rlmn—3, liin=a } 


We find the edge labeling between the end vertex of s‘” loop and the starting vertex of s + 1%” 


loop for integers s = 1,2,--- ra Let 
oe U {fi (Um,jUm,j+1)J = 38} = U {| f (um,3) — f(um,j41)| 27 = 3s} 
s=1 s=1 
= {|f (tims) — f(uma)|,|f (ume) — fim) |5°°*|Flamn—2) — flumaal} 


lom—1)n414~6 — '(m—1)n-+16~9 


= {|lon )n+8 3—lim 1)n+10-6] > ’ 


lm—1)n+2n—2—n+2 _ l(m—1)n4+2n—n—1 | } 


= {|lon )n elon 1)n+4|> lim 1)n+8 — lim 1)n+7| > 


lim 1l)ntn — lon 1)n+n il} 


1) 


= {lena n+3> lim—1)n+6> ae eco : 


1 
For s = — let 


Fy = {filemgttmgsi) 9 = 38 — 2} = {|f(umg) — f(umgsa)| 7 =n-1} 
— {|f (Um,n—1) = Freel} = {lim 1)n+2n—n-1 — lim 1)n+2n+2—n i|} 
= {owned = lmn+1|} = {linn} 3 


3 


Therefore, E’ = B. Let 
i= 


Eo = {fi(uovr) } = {|f(uo) — f(r) | = {lo — bmntal} = {lmn+2} - 
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—2 
For t = 2(mod 3) and r= 1,2,+-, 55, let 


t—2 


=37 
U {fi(uevep1) 1387 -—-2<k <3r—1} 
r=1 


Ey 


= [J (Flux) — flvngs)|:8r -2 Sk <3r-1} 
r=1 


= {|f(rr) — f(v2)|1Fe2) — Fs) FU (Fe) — £(es)| 1F (es) — Feo) FU 
“LU {If (ve-4) — f(a) If @e-3) — F(e2) 1} 


= { linn 34+2-3 — lmn +3+4 3l; \lnn+34+4—3 a lmn+3+6—3| } U 


{|lmn+8+3—6 — lmn+10+3-6] 5 lmn+10+3—6 — bmn412+3-6|} J 


+L) {llmn+3+20—-8—t42 — Inn4342t—6-142] , lmn4342¢—6-142 — lmn434or—4-t42|} 

= {llnnt2 —tnnt4ls [bmnta —bnnteltL) {llnnts — lnne7| lm? = tmntoltl) 
“UJ {lbmntt—3 — Imnti-t| 1 [bmnte—1 — lmnte+al} 

= flriatsvlnads t |.) Ghoneds tance} Us J eanseeelnased 


= {lmn+3; lrint5s lmn+65 lmn+8s aan lmn+t—2; lice: 


We find the edge labeling between the end vertex of r‘” loop and the starting vertex of (r+1)"” 


t-2 
loop for integers r = 1,2,--- 3 Let 
ao a 
EL = U Chilomvens) = 3r} = U fiflee) — fvesa)| sb = 37} 
r=1 r=1 
= {If(v3) — f(va)|, f(ve) — Floz)| +++ 1F(vr—-2) — F(ve-1) |} 
=. sateen 3+6 3 — lmn+3+48 6| 5 lmn+3+12 6 — lmn+3+414 ol, 
+, [lmn+342t 4 t+2 — lnn+3+2t 2-t 1|} 
= {llmn+e6 —_ lmn+s| ’ \lmn+9 _ lmn+s| pore \lmm+t-+1 lmn+el} 
—= {lmn+4a;lmnt7.° °° Pla pag ys 
For s = atl) let 
3 
E; = {filvevesi) sk = 38r —2} = {|f(ve) — f(veer)| 2k = 8r — 2} 


— {\lmn+3-+2t—-2-t-1 — lmn+3+2t—t—1|} = {|lmn+t _ lmn+t+a\} — {linn+ti+i} 


Therefore, R= Eo U EI U E, U Es — {lmn+2; lmn +35 lmn +59 bia +65 Livi +8, °° * slmntt—2; lmn-+t, 
7 
Liar Lt i lini n a Vas py ges s dinniat t's Now, EUE = U FE; UE > UE, UE, UE; = {li, la, BE oy 
i=1 


lmns lmn+23 lmn+35 lmn+4y ee sumn+t—2, lmn-tt 15 lmn Lt lmn 1¢4 1}. So, the edge labels of G are 
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t-1 
distinct. For t = 1(mod 3) and integers r = 1,2,---, ae let 


t-1 


Be L {fi(vevegs) : 8r -2 Sk < 3r-1} 


= LU) {Ff (on) — f(vegi)| 1387 -2< kb <3r-1} 


= {|f(v1) — f(v2)|,1f (2) — Fes) FU fF (va) — Fos), LF (es) — Fe) KU 
LU {lf(-s) — f@-2)1, |f(@r-2) — f(a) I} 
= {\lmn+3+2-3 — Umnt3+4—al 5 ’mn+3+4-3 — Imnt+3+6-al} 
LU {lmn+3+8—6 — Imn+3+10-6l »|2mn+3+10-6 — Imn+3+12-61} UJ 
LJ {llmn+3+2t 6-t41 — bmn4342t—4—t41| 5 |Umn43-+2t—4—t41 — lmn+3-+2¢—2-141| } 
= {[lmn+2 —lmn4l[dmn+a —lmnt6l}L) {llmnt5 — lmne7l + [bmnt+7 — lmntol} 
[J {lbmnse—2 — bantel s [lmnse — lmnses2l} 


= ae enrraree lmn-+53 lmn+6; lmn-+s; eer | lmn+t—1; Lmn+t+1} . 


We find the edge labeling between the end vertex of r‘” loop and the starting vertex of (r+1)"” 
t-—1 
loop for integers r = 1,2,---, ae Let 


t-1 


E, = U {fi(upveqi) 2k = 3r} 
r=1 


= U {lflve) — f@ene1)| : & = 3r} 
= {lf(vs) — F(va)| 1 F(ve) — Flor)1 +> [F(@e-1) — Fee) 


= {|lnn+346—-3 — bman+s4e—els-*> » bnn34+2e—2-141 — Imnis+oe—t-2l} 

= A ate — bias |i lla ke — tats yt eo Gee} 

= Lands lmn+7) ai lmn+t} 
Theriot kh = BRU Hew aa ele liane = 
binceh = (innit: mors lament ales ch ne Now, PUB Ue = UB, 


wy wy 


u{U E; SU fmUE: UF, } a {lis dase slnsy lmnt2sbmn+35*** slmn+t tobnn+ts Imnttsi}- 
So, the edge labels of G are distinct. In both cases, f is a nearly Lucas graceful labeling. Thus 
G = Sy »n@P; is a nearly Lucas graceful graph when m = 1(mod 2), n = 1,2(mod 3) and 
t = 1,2, (mod 3). 


Example 3.3 A nearly Lucas graceful labeling of S5,7@P7 is shown in Fig.3.1. 


Lucas Gracefulness of Almost and Nearly for Some Graphs 103 


1 


7 
135 136 


Theorem 3.4 C), is a nearly Lucas graceful graph. when n = 1,2(mod 3). 


Proof Let G = C, with V(G) = {u;:1<i<n}. Let E(G) = {ujuig1: 1<i<n-—1}U 
{unui} be the edge set of G. So, |V(G)| = n and |E(G)| = n. 


Case 1 n=1(mod 3). 


4 
Define f : V(G) > {lo,li,l2,--- ,la}, ae N by f(u) = lo. Fors = 1,2, 75 ; 


-1 
fu) = lu—3s, 38-1 <i < 38+ and fors = — f(uy) = lesa, 38-1 <4 < 35. We 
claim that the edge labels are distinct. Let 


Ey {fi(urug), fi(unur)} = {[f(ur) — flu2)|,|f(un — f(ur)|} 


{lo = 4a], \lan—n+i1 — lol} = {lis ln4i} - 


—1 
For = 1,2,---, “3, let 


n—-1 


fy = U {fi(uiigi) 3s -—1<i< 3s} 


= U {lf (us) - f(uip1)| 138 - 1 <i < 35} 

= {|f(u2) — f(us)|,|f(us) — fa) FU {fus) — fue) |, LF (us) — Fur) 1E UJ 
LJ {1f in—2) — f(Un—1)/ | F tin—1) — f(un)/} 

= {| —ts|, lls — tI} LJ {da — lel, ’s — tsi} 


73 ‘UJ {|lon—4—n41 —_ lon—2-n+1| ’ llon 2—n+1 — lon n- 1\} 


= {l2,l4} U {Is l7} Wy {In—2, ln}. 


We find the edge labeling between the end vertex of s‘” loop and the starting vertex of (s +1)!” 
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n—- 


1 
loop for integers s = 1,2,---, — 1. Let 


n—4 


Es = U {fi (usui4s) :4= 35+ 1} 


= LU flu) — f(wis1)| st = 38 + 1} 
= {lf(ua) — F(us)|, [f(u7) — Fus)|s-++ [F(un—3 — F(Un—2)|} 


{\ls-3 — lio-6| , |4a—6 — tis—9|,- ++ , \lon-6-n44 — lon—a—n+1\} 
= {lls — la], lls —l7|,--+ 5 \In—2 — In—al} = {ls,l6,°+* stn—a} 


Now, B= U E; = {h, le, 1s, la,--- ,l n— 2s ln; Inti}. 


Case 2 n = 2(mod 3). 
Define f : V(G) — {lo,di,lo,--+ sla}, ae N by f(ui) = lo, f(tn) = Inzo. For s = 


9 ze 
1,2,---, = —1, f(ui) = loi_35, 385-1 <i < 38s+1 and for s = ae f (us) = lai-3s, 838-1 < 
i < 3s. We claim that the edge labels are distinct. Let 


Fy = {fi(uru2), fi(un—1Un), fi(unur)} 
= {|f(u1) — f(ua)|,|f(un-1) — f(un)|,|f(un) — f(ur)|t 


= {Ilo — ti], |lon—2-n42 — Intel, Inte — lol} = {hi tnt, lnsa}, 


n—2 


E> = U {fi (uiui4t) :3s—1 < a < 3s} 


= UL (flu) - flu] +3811 < 35} 


= {|f(u2) — f(us)|1f(us) — Fa} Cf (us) — fue) fue) — Fu) UJ 
Uf (un—3) — f(Un—2)| 5 |f(Un—2) — f(Un—1)|} 
= {|la—s — les], Ile—3 — Is—al} LU {Idro-6 — 2—el , IIn2-6 — trae} UJ 
+L) {\lon—e-nt2 — lon—a—n4al} 
= {I —Jsl, Ms — 51} LL) {Ila — tel, Ids — Us} U 
- {ldn—4 — In—al ; IIn—2 — In|} 


= {l2, la, ls, 17, ...,1 n— 3,1 n— i}. 


We find the edge labeling between the end vertex of (s — 1)” loop and the starting vertex of 
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—5 
s‘” loop for integers s = 1,2,--- , a Let 
Bed. 
3 
E3 = U {fi (uitigt) :4t= 38 + 1} 
s=l 


= U {|f (ui) a f(wi41)| :4=3s+ 1} 
= {lf(ua) — f(us)|,|f(uz) — f(us)|, 5 |f(un—4) — f(un—s)|} 


= {ls — la], |lg — ty|,--- 5 llen—s—nas — lon—e—ntel} = {iz, le, --- dno} 


3 
Now, E= U Ey = {li, la, ls, la, suse sln—3; ln—25 ln—1; In41, Into} So, all these edge labels of G 


i=1 
are distinct. In both the cases, f is a nearly Lucas graceful graph. Thus G = C’, is a nearly 


Lucas graceful graph when n = 1, 2(mod 3). 


Example 3.5 A nearly Lucas graceful labeling on C13 in Case 1 is shown in Fig.3.2. 


Fig.3.2 C13 


Example 3.6 A nearly Lucas graceful labeling on Cj4 in Case 2 is shown in Fig.3.3. 


Fig.3.3 C4 
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